Dover Heights dipercayai dinamakan untuk tebingnya di sepanjang Lautan Pasifik yang menyerupai yang terdapat di Dover, di Kent, England. Penyebutan pertama Dover Heights muncul dalam catatan perbandaran pada tahun 1886. Kawasan ini pertama kali digunakan untuk kebun pasar.

Pada tahun 1830 tanah di daerah itu dimiliki oleh Daniel Cooper (1785–1853), rakan kongsi di Cooper dan Levey, yang memiliki Kedai Waterloo. Emporium peruncitan terletak di sudut George Street dan Market Street di bandar, di laman web yang kemudiannya diduduki oleh peruncit Gowings Brothers sehingga tahun 2006. Kawasan Dover Heights dibahagi lagi pada tahun 1913.